Congruences for the Number of Cubic Partitions 
Derived from Modular Forms 



William Y.C. Chen 1 and Bernard L.S. Lin 2 

Center for Combinatorics, LPMC-TJKLC 
Nankai University, Tianjin 300071, P.R. China 

1 chen@nankai .edu.cn, 2 linlishuang@cfc . nankai .edu.cn 
Abstract 

We obtain congruences for the number a(n) of cubic partitions using modular forms. 
The notion of cubic partitions is introduced by Chan and named by Kim in connection 
with Ramanujan's cubic continued fractions. Chan has shown that a(n) has several 
analogous properties to the number p(n) of partitions, including the generating function, 
the continued fraction, and congruence relations. To be more specific, we show that 
a(25n + 22) = (mod 5), a(49n + 15) = a(49n + 29) = a(49n + 36) = a(A9n + 43) = 
(mod 7). Furthermore, we prove that a(n) takes infinitely many even values and 
infinitely odd values. 
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1 Introduction 

The main objective of this paper is to study congruence relations for the number of cubic 
partitions by constructing suitable modular forms. The number of cubic partitions, denoted 
by a(n), originated from the work of Chan [6] in connection with Ramanujan's cubic continued 
fraction which is often denoted by 

q 1 ' 3 q + q 2 q 2 + q 4 q 3 + q 6 

G{q) ■= — , \q\ < 1. 

1 + 1 + 1 + 1 +■■■ 

On page 366 of his Lost Notebook, Ramanujan claimed that there are many properties of 
G(q) which are analogous to Rogers- Ramanujan continued fraction R(q) [21] 

vi \ v 1/5 q q 2 q 3 , , . n 
R(q) ■=—-- — — , \q < i. 
i +1+1+1 +•■■ 



Motivated by Ramanujan's observation, many new results on G(q) analogous to those 
for R(q) have been found, see, e.g., Chan [9]. To give an overview of recent results on a(n), 
it is informative to recall relevant background on the generating function of p(n) and the 
Rogers-Ramanujan continued fraction R(q). 
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Ramanujan obtained many theorems on R(q), see Andrews and Berndt [1]. In particular, 
he discovered the following beautiful identities on R(q) and 1/R(q). 

1 = m 



R 5 {q) q(q 5 ;q 

oo 

Here (q; q)^ is the usual notation for Y\ (1 — Q n )- 



R(q) ^ gVBfoS.gS) 

ll-^ 5 (?) = jgfe ■ (1.2) 



5^6 

oo 



n=l 



Berndt [5, p. 165] gave a beautiful proof of the following classical identity of Ramanujan 
by using the continued fraction R(q): 



^ p ( 5n + 4) g « = 5 . (1.3) 



(a 5 - a 5 ) 5 



Dividing (fT2"j) by (fTTT]) . we get 



)oO 



9^1/5^1/5)^5.^ 

= R\q) - R\q) + 2R\q) - 3R(q) + 5 + ^ + ^ + ^ + ^. (1.4) 

Now, (II. 3h can be easily deduced from (jl.4p by extracting the integer powers of q n , n > from 
both sides of above identity since R{q) has only terms in the form of q n+1 / 5 . Ramanujan's 
congruence on p(n) modulo 5 can be derived directly from (|1.3j) 



p(5n + A) = (mod 5). (1.5) 

Recently, using two identities of Ramanujan [21] on G(q), see also Berndt [4, p. 345, Entry 
1], Chan [6] has found the following identities on G(q) and 1/G(q) analogous to the above 
identities (fTTj) and (fL2j) : 

i , 9rM ( g 1/3 ; g 1/3 )oo( g 2/3 ; g 2/3 )oo nn 

l-2G(g) = ^/o.o.o, o-Sx , (1-6) 



G(q) ^ 9 1 /3( g 3. ? 3 )oo( g6.q ( 6 )c 

1 7 -«*»(*) = Jg^i^ 4 ■ (1.7) 



G9(g) ^ 9(? 3 ;? 3 )£>(9 6 ;<z 6 ) 



oc 



Motivated by the idea of Berndt, Chan derived the following identity by dividing both 
sides of (jl.7p by (jl.6p and then setting q — ► f/ 3 : 

_ „ 2 (</ 9 ; ? 9 )L(g 18 ; s 18 ) 3 * f 4G 2 ((?3) _ 2G(?3) + 3 + i + (L8) 



Gz^M? 2 ;? 2 )*, * (9 3 ;? 3 ) 4 oote 6 ;^ V v " ; v " y G(<?) 

Observing that the powers of q in G(q s ) are in the form of 3n + 1, we find 

t [« 3 "i ( 4 ° 2 <« 3 > - 20 <« 3 > + 3 + am + « 3 " = 3 - 
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It is now natural to define a function a(n) by the left hand side of (jl.8p 

oo ^ 

g„ a( " )g " = (^SfaWg M 

and it is natural to expect a(n) to have analogous properties to p(n). 

Extracting those terms whose powers of q are in the form of 3n + 2 on both sides of (jl.8p . 
and then simplifying and setting — > q, Chan established the following elegant identity 
analogous to (|1.3|) 

oo 



?; (3 " +2, '"^T^M?yr- (L10) 

The above identity immediately leads to the following congruence 



a(3n + 2) = (mod 3), (1.11) 

which is analogous to Ramanujan's congruence (|1.5p for p(n). 

From the point of view of partitions, it is obvious from the generating function (jl.9p that 
a{n) is the number of partition pairs (A,//) where |A| + = n and fi only has even parts. 
Chan has called a(n) a certain partition function. Kim [11] called such partitions counted 
by a(n) cubic partitions owing to the fact that a{n) is close related to Ramanujan's cubic 
continued fraction. 

Based on the cubic partition interpretation of a(n), Chan [8] asked whether there exist 
a function analogous to Dyson's rank that leads to a combinatorial interpretation of the 
congruence (|1.5j) . Kim [11] discovered a crank function Ny(m,n) for cubic partitions. Let 
M'(m, N,n) be the number of cubic partitions of n with crank = m (mod N), Kim proved 
that 

M'(0, 3, 3n + 2) = M'(l, 3, 3n + 2) = M'(2, 3, 3n + 2) (mod 3), 
which implies (jl.lip . 

Our main results are concerned with congruences for o(n) modulo 5 and 7 which are in 
the spirit of Ramanujan's classical congruences modulo 7 and 11. Recall that Ramanujan 
obtained more general congruences modulo 5 fc : 

p(5 k n + r k ) = (mod 5 k ), (1.12) 

where k > 1 and 5 fc r^ = 1 (mod 24). In analogy with Ramanujan's congruences, Chan 
considered the general congruences for a(n) modulo powers of 3. Employing the method of 
Hirschhorn and Hunt [10] to prove (|1.12p . Chan [7] derived the following congruence as a 
consequence of (jl.lOp . 

Theorem 1.1. For k > 1, 

a(3 fc n + c fc ) = (mod 3 fc+<5(fc) ), (1.13) 
where Ck is the reciprocal modulo 3 k of 8, and 5(k) = 1 if k is even and S(k) = otherwise. 
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In the general case, Ramanujan conjectured that there are only three choices for a prime 
I such that the congruence p(ln + c) = (mod I) holds, namely, I = 5,7, 11. This conjecture 
has been confirmed by Ahlgren and Boylan [3] based on the work of Kiming and Olsson [12]. 
Chan [7] raised the problem of finding simple congruences for a(n) besides o(3n + 2) = 
mod 3. Recently, Sinick [22] has shown that there does not exist other primes I such that 
a{ln + c) = (mod I) except that 1 = 3. In analogy with the results for p(n) due to Ono [17] 
and Ahlgren [2], Chan [8] obtained the following theorem concerning congruences for a{n) 
modulo powers of a prime. 

Theorem 1.2. Let m > 5 be prime and j a positive integer. Then a positive proportion of 
the primes Q = — 1 (mod 128m- J ) have the property that 

Qn + 1\ • 

= U mod m J ) , 

8 J V ; ' 

for every n coprime to Q. 

The above theorem implies that for every integer n there exists infinitely many non-nested 
arithmetic progressions An + B for prime m > 5 and positive integer j such that 

a(An + B) = (mod m 3 ). 

It should be noted that although the proof of Theorem 11.21 leads to some Ramanujan- 
type congruences modulo m? ' , it does not cover all the congruences in form of a(An + B) = 
(mod m?\ Chan [7] studied the case for m = 3, which is not in the scope of Theorem 
11.21 This paper is devoted to finding concrete congruences for the cases m = 5, 7 and j = 1, 
which are also out of the range of Theorem 1 1 . 2 1 since the Q is larger than 1278 and 2686 for 
m = 5 and 7, respectively. To be precise, we derive the following congruences by constructing 
suitable modular forms. 

Theorem 1.3. For every nonnegative integer n, we have 

a(25n + 22) = (mod 5). 

It would be interesting to give a combinatorial interpretation of the above congruence by 
finding a suitable crank function. In the following theorem, we present some congruences 
modulo 7. 

Theorem 1.4. For every nonnegative integer n, we have 

a(49n + 15) = a(49n + 29) = a(49n + 36) = a(49n + 43) = (mod 7). 

The last section of this paper is focused on the parity of a(n). Recall that Kolberg [13] has 
shown that p(n) takes both even and odd values infinitely often. From numerical evidence, we 
conjecture that when n tends to infinity the parities of a(l), a(2), . . . , a(n) are equidistributed. 
While we have not been able to prove this conjecture, we shall show that there are infinitely 
many even values of a(n) and there are infinitely many odd values of a(n). 
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2 Preliminaries 



To make this paper self-contained, we give an overview of the background relevant to the 
proofs of the congruences for a(n) by using modular forms. For more details on the theory 
of modular forms, see for example, Koblitz [14] and Ono [18]. 

For a rational integer N > 1, the congruence subgroup Tq(N) of SLi^) is defined by 
r ° (iV):= {( c ^ ) ^ (mod AT) 
Let 7 = f a ^ \ £ SL2(1t) act on the complex upper half plane 

M := {z G C|Im(z) > 0} 
by the linear fractional transformation 

az + b 
jz : = — — . 

cz + a 

Suppose that A; is a positive integer and x is a Dirichlet character modulo N. 

Definition 2.1. Let f(z) be a holomorphic function on H and satisfy the following relation 
for all 7 G T (N) and all z £ M, 

f( 1 z)= X (d)(cz + d) k f(z). 

In addition, if f(z) is also holomorphic at the cusps ofTo(N), we call such a function f(z) 
a modular form of weight k on Tq (N) . 

The modular forms of weight k on Fo(-/V) with Dirichlet character \ form a finite- 
dimensional complex vector space denoted by M^{Vq{N\ x)- F° r convenience, we write 
Mfc(ro(A^)) for Mic(Tq(N), x) when x ls the trivial Dirichlet character. 

Dedekind's eta function is defined by 

oo 

n(z) :=q^l[(l -q n ), 

n=l 

where q = e 2mz and Im(z) > 0. It is well-known that r](z) is holomorphic and does not vanish 



A function f{z) is called eta-quotient if it can be written in the form of 

f(z) = Y[v r '(Sz), 



S\N 



where N > 1 and each rg is an integer. The following two facts is useful to verify whether an 
eta-quotient is a modular form, see Ono [18, p. 18]. 
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Proposition 2.1. If f{z) = \\^ N rf 6 {5z) is an eta-quotient with 

1 

2 



S\N 



satisfies the following conditions: 



and 



^2 Sr s = (mod 24) (2.1) 



517V 



22— r s = (mod 24), (2.2) 



then f{z) satisfies 



5 

8 N 



for each f ^ ^ £ Tq(N). Here the character x is defined by x(d) := ^ - ^ 5 ^ , where 

s := Y[5 * 

5\N 

and (^) is Kronecker symbol. 

Based on this proposition, for a given eta-quotient f(z), by checking the conditions (|2.ip 
and (|2.2p . one can show that f(z) satisfies (12. 3j) . Moreover, if A: is a positive integer and /(z) 
is holomorphic at the cusps of Tq(N), then f(z) G (ro (-/V) , x) because 7y(z) is holomorphic 
and does not vanish on HI. Combined with the following proposition which gives the analytic 
orders of an eta-quotient at the cusps of To(A r ), we can deduce that f(z) is a modular form. 

Proposition 2.2. Let c,d and N be positive integers with d\N and (c,d) = 1. If f(z) is an 
eta-quotient satisfying the conditions in Proposition ^. l\ for N . then the order of vanishing of 
f(z) at the cusp % is 

(d,5) 2 r s 



E 



24 V (d '^' 

In the other words, to prove that the above function f{z) is holomorphic at the cusp ^, 
it suffices to check that 

(d, 5fr s > Q 
^5 ~ 

S\N 



Let M be a positive integer and 

oo 

/(*) = 2>w 



n=0 



be a function with rational integer coefficients. Define ordM{f{z)) to be the smallest n such 
that a{n) ^ (mod M). Sturm [23] provided the following powerful criterion to determine 
whether two modular forms are congruent modulo a prime by the verification of a finite 
number of cases. 



Proposition 2.3. Let p be a prime and f(z),g(z) G Mk(To(N)) with rational integer coeffi- 
cients. If 

ord p (f(z)-g{z))>^X{{l + \), 

d 

where the product is over the prime divisors d of N . Then f(z) = g{z) (mod p), i.e., 
ord p (f(z) - g(z)) = oo. 

We also need the following result due to Lovejoy [15]. 
Proposition 2.4. Let 



n=0 



and 



Define w{n) by 



»+£■ 



g = l + > v[mn)q mn . 



n=l 



fg = ^ w (n)q n . 



n=0 

Let d be a residue class modulo m. Then, 

(1) Ifu(mn+d) = (mod M) for < n < N, then w(mn + d) = (mod M) forO <n < N. 

(2) Ifw(mn + d) = (mod M) for all n, then u(mn + d) = (mod M) for all n. 

The following two propositions will also be used to construct modular forms, see Koblitz 
[14]. 

Proposition 2.5. Suppose f(z) G Mk(To(N)) with Fourier expansion 

oo 

f{z) = Y,u{n)q n . 

n=0 

Then for any positive integer m\N , 

oo 

f(z)\U(m) := y\(mre)g n 

n=0 

is the Fourier expansion of a modular form in M k (To(N)). 

Proposition 2.6. Let xi be a Dirichlet character modulo M , and let X2 be a primitive 
Dirichlet character modulo N . Let 

oo 

f(z) = Y,a(n)q n eM k (M,xi) 

n=0 

and 

oo 

9(z) =^2a(n)x2(n)q n . 

n=0 

Then g(z) G M k (MN 2 , XiX^)- ^ n Particular, if f(z) G Mk(To(M)) and X2 is quadratic, then 
g(z)eM k (T (MN 2 )). 



3 Congruences for the Number of Cubic Partitions 



In this section, we give the proofs of Theorem 11.31 and Theorem 11.41 using the technique of 
modular forms due to Ono [16]. The following congruence relation is well-known, see, for 
example, Ono [16]. We include a proof for the sake of completeness. 



Lemma 3.1. If p > 3 is a prime, then 



(qP; q 



v 



= 1 (mod p). (3.1) 



Proof. Using the well-known binomial theorem 



fc=0 

it is easily seen that 



(i-*) p _ SLo (£)(-!)*** = i-* p =1 

l-XP 1 - " 

since p | (?) for < k < p. It follows that 



(9; *-n^-( m o dP) , 



as desired. I 
We first consider Theorem 11.31 that is, for n > 0, 

a(25n + 22) = (mod 5). 

Proof. To establish the claimed congruence relation, we shall construct an eta-quotient with 
the following expansion in q = e 27UZ , 



g(z) = J2Kn)q n . 



n>0 

We assume that g(z) satisfies the following conditions 

(1) g(z) is a modular form; 

(2) If for all n > 0, 6(25n + 25) = (mod 5) then a(25n + 22) = (mod 5); 

(3) The function 

g(z)\U(2S) = ^2b(25n)q n = (mod 5) 

n>0 

is also a modular form. 



S 



In order to satisfy the second condition, we consider the function h(q) of the following 
form 



5 Nt 



(<? 5 ;<? 5 )c 



%)=n^ 25ri ;« 25ri )-n 

* i 

where rj,Sj,tj are integers. By the above Lemma l3.ll it is easily seen that for any integers 
ri, Si and tj the expansion of h(q) has the following form modulo 5, 



h(q) = 1 + J] c( m )v 25m (mod 5), 

m>l 

where c(m) are integers. Now, we set 

00 00 
g(z) = h(q) J2 a(n)q n + 3 = h{q) ]T a(n - 3)<f. (3.2) 

n=0 n>3 

Since is a series in q 25 modulo 5 with constant term 1, we can make use of Proposition ^. 41 
(2) to deduce that if for any n, 6(25n+25) = (mod 5), then we have a(25ra+22) = (mod 5). 

We now proceed to determine the parameters r^Sj and tj in g(z) to make it a modular 
form. Consider the case r% = 1, s\ = 1, r<i = 2, S2 = 1 and t\ = 2, namely, 

^) = (5 2 ^5 25 )oo(g 50 ;g 50 )oo(^|5^) £a(n)<f+ 3 . ( 3 - 3 ) 



1 ^ ;oo 



n=0 



We are going to show that g{z) satisfies the conditions (|2.ip and (|2.2p in Proposition 12.11 
Recalling the definition of rj(z), we can rewrite 5(2;) as an eta-quotient 

r](25z)r](50z) ( rf>(z) 

9\ z ) — 



■q{z)rj{2z) \r](5z) 

if (z)rj(25z)r](50z) 
rj(2z)rj 2 (5z) 

The two conditions (|2.ip and (|2.2p can be expressed as follows, 

^25r 5 = 9-2-5x2 + 25 + 50 = (mod 24), 

<S|50 

50 

V — rs = 50 x 9- 25 - 10 x 2 + 2 + 1 = (mod 24). 
^— ' 

<5|50 

To make 5(2;) a modular form, it remains to compute the order of g{z) at cusps. By Propo- 
sition [2721 it is easily verified that the order of g{z) at the cusps of To(50) are nonnegative, 
that is, for any d|50, 

(d,5) 2 r 5 > Q 

5|50 

So we have g(z) 6 M4(ro(50), xi), where 



/25\ /5^ 2 
* l(d) = U 
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for (d,50) = 1. This implies that g{z) E M 4 (r (50)). 

Since we have proved that g(z) satisfies the second condition, the following congruence is 
valid 

a(25n + 22) = (mod 5) (3.4) 

provided that for all n > 0, 

fe(25?i + 25) = (mod 5). (3.5) 



Let us rewrite (|3.5jl as 

b{25n)q n = (mod 5). (3.6) 

n>l 

By Proposition 12.51 we see that the summation on the left hand side of (|3.6[) is a modular 
form, that is, 

g(z)\U(25) =Y,b{2hn)q n E M 4 (r (50)). 

n>l 

Hence, by Proposition 12.31 we find that ()3.6[) is valid if (|3.5p holds for 

0<n<i^(l + i)(l + i) + l = 31. 

Applying Lemma 13.11 with p = 5 to (|3.3p , we have 

oo 

J2 b(n)q n = (q 25 ; <? 25 )oo((? 50 ; q 5 °)oo ^ a(n)q n+3 (mod 5). (3.7) 

n>3 n=0 

Using the above relation and Proposition 12.41 (1), we see that the verification of (|3.5|) on 
b(n) for < n < 31 can be reduced to the verification of (|3.4p on a{n) for a the same range 
< n < 31. It is readily checked that (|3.4|) holds for < n < 31. This completes the proof. I 

Now, we turn to the proof of Theorem 11.41 namely, 

a(49n + 15) = a(49n + 29) = a(49n + 36) = a(49n + 43) = (mod 7). (3.8) 



Proof of Theorem \l-4\ Following the above procedure in the proof of Theorem 11.31 by the 
generating function of a(n), we construct an eta-quotient 



h(z) 



r](49z)rj(98z) ( ' r[' » N 



r](z)r](2z) \r](7z) 

r) 13 (z)r](A9z)r](98z) 
ri(2z)r] 2 (7z) 

2 



(t^Tt) (^^ 49 )oo(q 98 ;q 98 )oo^a(n) q ^. (3.9) 

VW .9 )ooJ n=Q 
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Setting N = 98, we see that h(z) satisfies the conditions (|2.ip and (|2.2p in Proposition 
12.11 namely, 

E 5r <5 = 13 - 2 - 2 x 7 + 49 + 98 = (mod 24), 

5|98 

98 

V— r s = 98 x 13 -49 - 14 x 2 + 2 + 1 = (mod 24). 
o 

<5|98 

Moreover, it is not difficult to verify that the order of h(z) at the cusps of To (98) are non- 
negative by Proposition 12.21 that is, for any d|98, 

(d,5) 2 r 5 > Q 

S\98 

Hence we deduce that h(z) is a modular form, i.e., h(z) £ Mq (Tq (98), X2)- Moreover, 

for (d,98) = 1. This implies that h(z) G M 6 (r (98)). 
Write 

h{z)=Y J c{n)q n . 

n>6 

Applying Lemma 13. II with p = 7, (|3.9[) becomes 

£c(n) 9 " = ((? 49 ;g 49 )oo(g 98 ;g 98 )oo^a(n-6)^ (mod 7). (3.10) 



n>6 n>6 

Since (q , <? 49 )oo(<? 98 ; 9 98 )oo can be expanded as series in g 49 with constant term 1, we can 
make use of Proposition 12.41 (2) to deduce that the four congruences in (j3.8[) can be derived 
from the corresponding congruences for c(n), i.e., for n > 0, 

c(49n + 21) = c(49n + 35) = c(49n + 42) = c(49n + 49) = (mod 7). (3.11) 

Observing that the arithmetic progressions 49n + 21, 49n + 35, 49n + 42, 49n + 49 in the 
above congruences are divided by 7, we construct another function based on c(n) as follows 

u{z) = Y J d{n) q n = Y J <ln)q n . 

n>l n>\ 

By Proposition 12.51 we have u(z) £ Mg(ro(98)). Obviously, (|3.1ip can be restated as 

d(7n + 3) = d(7n + 5) = d{7n + 6) = d{7n + 7) = (mod 7). (3.12) 

As will be seen, one can combine the above four congruences into a single congruence 
relation. Define 

V (z) = < n )i n = E d ^ n - E (?) ( 3 - 13 ) 

n>l n>l n>l 
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Since (f) = 1 for n = 1,2,4 (mod 7), (f) = -1 for n = 3,5,6 (mod 7) and (f) = fra- 
nco (mod 7), v (z) can be expressed as 

v (z) = 2d(n)q n + ^ d{n)q n . (3.14) 

(2)=_i n=0 (mod 7) 

To prove (|3.12p . it suffices to show that v(z) = (mod 7). 
Denote the second summation in (|3.13[) by 

w & = E (?) d (*)« B - 

n>l 

By Proposition ^. 6\ we see that w{z) is a modular form. In other words, w(z) 6 Mg(ro(4802)). 
Since «(z) is also a modular form, we obtain 

v{z) = u(z) - w{z) E M 6 (r (4802). 

By Proposition 12.31 we find that v(z) = (mod 7) can be verified by a finite number of cases. 
To be precise, we need to check that 

e(n) = (mod 7) 

holds for < n < 4117. In view of (|3.14p . we only need to verify that (|3.12p holds for 
< n < - 1 = 587. Since d{n) = c(7n), it suffices to check (I3TTT]) for < n < 587. 

Finally, using (13.101) and Proposition 12.41 (1). it is necessary to verify Theorem 11.41 holds only 
for < n < 587, which is an easy task. This completes the proof. I 



4 The Parity of a(n) 

In this section, we show that the function a(n) takes infinitely many even values and infinitely 
many odd values. For the partition function p(n), it has been conjectured by Parkin and 
Shanks [19] that the parities of p(l),p(2), . . . ,p(N) are equidistributed when N tends to 
infinity. Using the Euler's recurrence formula for p(n), 

V{n)+ Yl (-l)M^-^(i)) =0, (4.1) 

0<Wj<n 

where uj(j) = j(3j — l)/2, — oo < j < oo, Kolberg [13] proved that p(n) takes both even and 
odd values infinitely often. 

To prove the analogous property for a(n), we need Jacobi's identity 

oo 

X>l) n (2n + l)q n{n+l) = (q 2 ; q 2 )l (4.2) 



n=0 

and Gauss's identity 

oo 

q n{n+l)/2 = WT^qjoc ^ ^ 



((? 2. r 2^2 



n=0 

We now have the following recurrence relation modulo 2. 
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Theorem 4.1. 

a(n)+ V] a(n - k - k 2 ) = A(n) (mod 2), (4.4) 

0<fc+fc 2 <n 

where A(ra) = 1, if n = s(s + l)/2 /or some integer s and A(n) = 0, otherwise. 
Proof. Multiplying both sides of (|1.9p by (<? 2 ;g/ 2 )^o, we get 

n=0 w,9jo ° 

Substituting (j4T2|) and ([43]) into both sides of (@3D, we find that 

OO OO OO 

^ ? n(n+l)/2 = ^(_i)«(2n + l)^( ?l + 1 )^a(n)g n 
n=0 n=0 n=0 

OO OO 



^2 q n(n+i)J2a(n)q n (mod 2). (4.6) 



n=0 n=0 

Equating coefficients of q n on both sides of (|4.6p gives (|4.4p . This completes the proof. I 

With the aid of the formula (|4.4p and following the idea of Kolberg [13] for p(n), we 
obtain the following theorem for a{n). 

Theorem 4.2. There are infinitely many integers n such that a{n) is even and there are 
infinitely many integers n such that a(n) is odd. 

Proof. We prove by contradiction. Assume that there exists m such that a{n) is odd for any 
n > m. Without loss of generality, we may assume that m is an even integer greater than 2. 
It is easy to show that there exists an integer m 2 + 2m < t < m 2 + 3m + 1 such that A(i) = 0. 
Setting t = m 2 + 2m + 5, where < 8 < m + 1. Substituting n = t into (|4.4p yields 

a(m 2 + 2m + 6) + a(m 2 + 2m + 5 - 2) H h a(m + 5) = (mod 2). (4.7) 

But the left hand side of (|4.7p is the sum of m + 1 odd numbers, so it is also odd since m is 
even. This leads to a contradiction with parity of the right hand side of (|4.7[) . 

On the other hand, assume that a(n) is even for any n > m, where m > 5. It is easy to 
verify the following inequalities for k > 10, 

* ( * _ i) < < + < ^ + 1} 

Therefore, for A; > 10, there are no integers e(e + 1) in the following interval with [\/2fcl 
elements, 

~ \V2k](\y/2k] -1) \V2k](\V2k] +1) 
2 ' 2 

Choose k such that = |~\/2&1 > m and set 

t _ d(d + l) 
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Let r be the largest integer k such that k 2 + k < t. It follows that 

t — r — r 2 > d > m. 

Substituting n = t into (|4.4p . we obtain that 

a(t) + a(t - 2) H h a(i - r - r 2 ) = A(i) = 1 (mod 2). 

This is impossible since the left hand side of above congruence are a sum of even numbers. 
This completes the proof. I 
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